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Abstract. We study the 2fc-th power moment of Dirichlet L-functions L{s,x) at 
the centre of the critical strip (s = 1/2), where the average is over all primitive 
characters x (mod q). We extend to this case the hybrid Euler-Hadamard product 
results of Gonek, Hughes and Keating for the Riemann zeta-function. This allows us 
to recover conjectures for the moments based on random matrix models, incorporating 
the arithmetical terms in a natural way. 



1. Introduction 

Let L{s, x) denote a Dirichlet L-function. We shall here be interested in the 2fc-th 
power moment of L{s, x) at the centre of the critical strip (s = |): 



(p*(q) 

X (mod q) 

as q ^ oo, where ^* denotes summation over all primitive characters x(mod q), and 
^p*{q) is the number of primitive characters. This is the g-analogue of the 2A;-th power 
moment of the Riemann zeta-function on the critical line. 
It has long been known [9] that 

X (mod q) 

as g — > oo. In 1981, Heath-Brown [H] proved that as g — >■ oo, 

1 \-*\n. 1 TT (1-P"')' n ^4 , ^ / 2-Wg(logg)3 >^ 

X (mod q) ■p\q 

where w(q') is the number of distinct prime factors of q. When q has not too many 
prime factors, the error term in ([2]) is dominated by the main term, and this gives an 
asymptotic formula for the fourth moment. Recently, Soundararajan [11] has improved 
Heath-Brown's result by showing that 

^ X (mod q) p\q ^ ' 

as g — >• OO. 

No asymptotic results for the 2/c-th moment have been proved when k > 2, though 
it has been conjectured [7]l2]l8]l3] that the following holds. 

Conjecture 1. For k fixed with Kek > 0, 



^ X (mod q) ' ' p\q ^ m>0 
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as q ^ oo, where G{z) is Barnes' G -function, dk{n) is the number of ways to represent 
n as a product of k factors, and 

Remark. For A; ^ N, is defined by d^,{jp) = T{n + k)/{n\T{k)). 

This conjecture was originally motivated by the random matrix model introduced by 
Keating and Snaith [7], in which statistical properties of the L- functions are related 
to those of the characteristic polynomials of large random matrices. Specifically, let U 
he an N X N unitary matrix. Denoting the eigenvalues of U by e*^", we see that the 
characteristic polynomial of U is 

TV 

ZN{U,9) = l[{l-e'^'--'^). 

n=l 

It was proved in [7] that as N —>■ oo, 

M\ZN{U,9)nr.^^^±}lN''\ (4) 

where the expectation value is computed with respect to Haar measure on U{N). Equat- 
ing the mean density of the eigenphases 6^ to the mean density of the L-function zeros 
corresponds to the identification ~ log q, and hence gives the right order for the 
2/c-th moment of L-functions. However, the drawback of the model is the absence in 
of the arithmetical factors a{k) and the product over primes p\q in Conjecture 1. 
These can be obtained straightforwardly from number-theoretical considerations 
but then the random matrix contribution appears mysteriously. The question is how to 
treat the arithmetical and random matrix aspects on an equal footing. 

Recently, it was shown by Gonek, Hughes and Keating [4] that, using a smoothed form 
of the explicit formula of Bombieri and Hejhal [1], one can approximate the Riemann 
zeta function at a height t on the critical line as a partial Euler product multiplied by 
a partial Hadamard product over the non-trivial zeros close to 1/2 + it. This suggests 
a statistical model for the zeta function in which the primes are involved in a natural 
way. The value distribution of the product over zeros is expected to be modelled by the 
characteristic polynomial of a large random unitary matrix, because it involves only local 
information about the zeros. Conjecturing the moments of this product using random 
matrix theory, calculating the moments of the product over the primes rigorously and 
making some assumptions (which can be proved in certain particular cases) about how 
the two products behave, Gonek, Hughes and Keating then reproduced the conjecture 
about the 2fc-th moment of the zeta function first put forward by Keating and Snaith 
in [7]. 

In this paper we show that the model introduced in [3] can be adapted to the Dirichlet 
L-functions with primitive characters. Specifically, we mimic the results in [3] to give 
the following for the Dirichlet L-functions. 
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Theorem 1. Let u{x) be a real, non-negative, C°° -function with mass 1 and compact 
support on [e^~^^^ ,e]. Set 



/•oo 

U{z) = I u{x)Ei{z\ogx)dx, 
Jo 



where Ei{z) = f^e ^/wdw. Let X > 2 be a real parameter. Then for x o primitive 
character, 

Hh X) = Pxix)Zxix)il + 0((logX)-^)), (5) 

where 



A{n) is von Mangoldt's function, and 

Zxix) =exp(-Y, Uiil - P) \ogX)] 
^ p ' 

where the sum is over the non-trivial zeros p of L{s,x)- 



(6) 



(7) 



Remark 1. The constant imphed in the 0-term is absolute. We can easily modify 
our result to handle L{s, x) for all Res > but then the constant in the error term is 
no longer absolute (cf. [4l Theorem 1]). 

Remark 2. As discussed in [3], Px{x) can be thought of as the Euler product for 
x) truncated to include primes < X, and Zx{x) can be thought of as the Hadamard 
product for L(|,x) truncated to include zeros within a distance < 1/logX of s = |. 
The parameter X thus controls the relative contributions of the Euler and Hadamard 
products. 

The proof of Theorem 1 is given in Section 2. 

In Section 3, we evaluate the moments of Px{x) ^"^^ prove the following. 

Theorem 2. Let 6 > and k > 0, fixed. Suppose that X,q ^ oo with X <^ (logg)^^''. 
Then 

^ X (mod q) p<X ^m>0 ^ ^ 

p\q 

If we also have w{q) <ti X^^'', where w{q) is the number of distinct prime factors of q, 
then 



^ X (mod q) p\q ^ m>0 



The values of the moments of Zx{x) can be conjectured using random matrix theory 
as in [3] (cf. Theorem 4 there). Instead of using matrices of size ~ logT, we would 
here average over all x unitary matrices with A^ ~ logQ' and so would have the 
following. 
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Conjecture 2. Let k > — ^ be any real number. Suppose that X, g — »• oo with X <^ 
(logg)^"' andw{q) < X^+'. Then 



^ ' ""^^^^ G(2A; + 1) Ve^logX 



09* (g) 

X (mod q) 

We note from Theorem 1 that 

L(|,x)Px(xr' = ^x(x)(l + o(l)). 
This allows us (in Section 5) to prove Conjecture 2 when k = \. 
Theorem 3. Let 5 > 0. For X, g ^ oo with X <^ (logg)^^^, we have 



X (mod q) p>X 

If we also have w{q) <ti X^^"", then 

X (mod q) 

In the last section, we prove that Conjecture 2 also holds when A; = 2, at least for the 
range X <^ (log log g)^""^. 

Theorem 4. Zet 6 > 0. For X, g — > cx) w^/i X <^ (log log g)^"'', we have 

1 V* 17 r ^ TT (I^^l/P)^ /^_logg_y 

) I ^U^l ~ 12 11 1 + le^logXi ■ 

^ X (mod q) p>X ' \ & / 

// we also have w{q) <^ X^^'', then 



*( ) I i2le7logX 

^ X (mod g) \ 6 

We remark that the condition on X in Theorem 4 differs from that in the previous 
theorems. We believe that this is only a technical limitation and that the theorem 
should hold for a much larger range of values of X. 

Combining the formulae for the second {k = 1) and fourth {k = 2) moments, ([T]) 
and ([3]), with Theorem 2, Theorem 3 and Theorem 4, we see that, at least for the 
cases k = 1 and k = 2, when X is not too large relative to g, the 2fc-th moment 
of L(i,x) is asymptotic to the product of the moments of Px{x) Zxix)- We 
remark that it is rather interesting that one appears to need the condition w{q) <^ 
X^"*"*^ in Conjecture 2 for the moments of Zx{x) to coincide exactly with those of the 
characteristic polynomials of random matrices (cf. Theorems 3 and 4), but that even 
if this condition is not satisfied, when k = 1 and k = 2 the arithmetic dependence of 
these moments on X cancels that of the corresponding moments of Px{x) so that ([T]) 
and still follow from the product. We believe that this is true in general. 
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Conjecture 3. Let k > be any real number. Suppose that X and g — >■ oo with 
X < {\ogqf-'. Then 

This conjecture, together with Theorem 2 and the random matrix model for Zx{x)i 
imphes Conjecture 1. 

2. Proof of Theorem 1 
Similar to [4] (cf. Section 2 there), we have the following result. 

Lemma 1. Let u{x) be a real, non-negative, function with mass 1 and compact 
support on [e^~^^^ , e]. Let v(t) = u{x)dx and let u be the Mellin transform of u. 
Then for x ^ primitive character and s not a zero of L{s, x)> '^^ have 



_V A(n)xH ^ _ ^ ^(l-(g-p)logX) 

L^ ^ n' ^ ' s- p 

n=2 p ^ 

m(1 - (s + a + 2m) logX) 



-E 

m=0 



s + a + 2m 



where o is defined by x(~l) = (^1)" (^"^d the sum over p runs over all the non-trivial 
zeros of L{s, x)- 

This lemma can be proved in a familiar way [l] , beginning with the integral 

— / -(z + s)u(l + zlogX) — , 

where c = max{2, 2 — Res}. 

Following the arguments in [3], we can integrate the formula in Lemma 1 to give 
a formula for L(s,x): we have, for s not equal to one of the zeros of the Dirichlet 
L-function and Res > 0, 



L(.,X) = exp(5:^M^.„(e'«»'.«-))z,(,) 

X exp 

I - U{{s + + 2m) logX) . (8) 

^ m=0 ^ 

To remove the former restriction on s, we note that we may interpret exp{—U{z)) to 
be asymptotic to C2; for some constant C as 2; ^ 0, so both sides of (IHl) vanish at the 
zeros. Thus ([H]) holds for all Res > 0. Let s = 1/2, and observe that 

f/((| + a + 2m)logX) = [ u{y)Ei{{^ + a + 2m)\ogX\ogy)dy 

1 



(l/2 + a+2m)2(logX)2^ 



(9) 
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as for X > 0, -Ei(x) = e~'^/wdw -C x'"^. Hence 

exp(-f2 + a + 2m) \ogX) \ = 1 + 0((logX)-- 

^ m=0 

Also, since y(ei°g"/i°g^) = 1 forn < X^-^/^ , the first factor in ([H]) is 

Px(x) exp ( Y: ^^fe^(^(e'°-/'-^) - i; 
V js:i-i/x<„<x ^ 

= Pxix)ew(o( Yl ^)) 
= Px(x)exp(0(X-i/2logX)) 

= Px(x)(l + 0(X^i/2logX)). (10) 
Theorem 1 then follows from ([H]), ([H]) and ffTUj) . 

3. Proof of Theorem 2 

Our strategy is to express Px{x)^ ^ ^ Dirichlet polynomial and use the orthogonality 
relation of Dirichlet characters. We require some lemmas. 

Lemma 2. Let k > be fixed. Suppose that X,q oo with w{q) ^ X^^"^. Then 

n(E^)--a). 

p>X ^m>0 ^ ^ 

Proof. Let / = w{q) and pi < p2 < . . . < Pi he the first / primes after X. By the prime 
number theorem, we have pi/ logpi ~ / + X/\ogX. So 

logp; < (1 + 0(1)) log (l + < (1 + 0(1)) logX 



Thus 



y]-<y]— = logiogpi - logiogpi + o( ) 



log log - loglogX + 0{ ) = o(l) 



p>X ^ j<l 

= lopr lopr n, — lopr loP" X -\- O I 

The result easily follows using the bound dkip"^) = O^p"). □ 
Lemma 3. Let 



Px{s, x) = exp > -— 



so Px{x) = Pxihx), and let P^{x) = Pxihx), where 
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Then for any k we have 

uniformly for a > 1/2. 

Proof. Let Np = [log X/ log p], the integer part of log X/ log p. We have 
and 

^ P<x j>i -^^ Vx<p<xj>^ ^ ^ 

Therefore 



p<Xj>Np '/X<p<X j> 



We note that Np = 1 for vX < p < X, and the j = 2 term for these primes in the first 
double sum cancels the j = 1 term in the second. Thus the expression in the exponent 
is 



1^1 ( pcr(Np+l) + p3a] 

p<VX VX<p<X 

1*1 (.Y- 5:1+ ^ J^) 



p<v^ v^<p<X 
,,,, 1 1 \ \k\ 

< A; ; - + — 771 < 



^ogX Xi/4iogXy logX' 
Hence Px{s, xYPxi-^-, x)''' = 1 + 0^(1/ logX) as required. □ 

The next lemma is standard (see [111 Lemma 1]). 
Lemma 4. For {mn, q) = 1, we have 

X (mod q) h\q 

h\ (m—n) 

and if we restrict to characters of a given sign a, then 

Y; xMx{n)=^- J2 mMh)+^-^ Y v{h)Mh). 

X (mod q) h\q h\q 

X(-1)=(-1)« h\{m-n) h\{m+n) 

Remark. In particular, for m = n we obtain the formula for f*{q): 

^•fe)-nO-^)nO-iy. 

p\\q ^ p2|g 
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We now proceed with the proof of Theorem 2. We write Px{s,x)'^ as a Dirichlet 
series 

-k / - / --\2 \ ~k 



E 



»=i p<x ^ ^ ^ Vx<p<x ^ ^ 

We note that ak{ri) e R, and if we denote by S{X) the set of X-smooth numbers, that 



IS 



S{X) ^{neN:p\n^p<X}, 



then afc(n) is multipUcativc, and ak{n) = if n ^ ^i^)- We also have ak{n) = dk{n) 
if n G S{\/X), and ak{p) = dk{p) = k. Moreover, by comparing (1 — x{p)P^^)~^ with 
(1 — x{p)P~'^)~^{^ + x(p)^P~^'*/2)~'^, we easily find that < d'i\k\/2{n). 

We now truncate the series, for s = 1/2, at g", where ^ > will be chosen later. We 
have 



E 

neS{X) 



n 



E 

neS(X) 



Oik{n)x{n) 



o[ E 



3|fc|/2 



ne5(X) 



The 0-term is 



« E [y 

< g-^^/^exp 



(o.( 



/j^l/2+5/4\ 



l/2-<5/4 



logX 



n(i-^ 

«g-^^/^exp(^0,(^ 



-3|fc|/2 



logg 



log log g 



-561/5 



smce 



So Lemma 3 yields 

Pxix)' 



^1/2+5/4 (iQg^)(2-5)(l/2+5/4) <^ ^^^^ 

akin)x{n) 



E 

ne5(X) 
n<q^ 



n 



1 



logX 



(12) 



Prom Lemma 4, we have 



ak{n)x{n) 



n<q^ 



- ^ y 



ak{m)ak{n) 



mn&S{X) 
m,n<q^ 



'mn 



X (mod q) 



h\q mneS(. 



ak{m)ak{n) 



mneS{X) 
m,n<q^ 
h\{m—n) 
{mn,q)=l 



'mn 



Ti + T2, 



where Ti consists of the diagonal terms m — n and T2 is the sum of the remaining 
terms. 
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We first estimate Ti. We have 

(n,q)=l 

Using the method above, we may extend the sum to infinity with a gain of at most 
0(g-'^/3). So 

n 

neS{X) 
{n,q)=l 



We note again that ak(n) — dk{n) for n E S{-\/X) or when n is prime between (v-'^, X]. 
Hence we can write the sum as 



m>2 



p<X ^m>0 ^ ^ p<X ^m>0 ^ ^ \fX<p<X Z^m>0 pm 

P\<1 P\<! p\q~ 



n(E^) n i^M^. 



p<X ^m>0 ^ / Vx<p<X ^ 
P\<1 p\q 

a-w)n(E^)n(E^^^^"" 

p<X ^m>0 ^ ^ p<X ^m>0 ^ 

p\<l 



The first product, by Martens' theorem, is equal to 



n((-S'5^)n(.-; 



I E 

p>X ^ ^ '■' ^ m>0 

{l + o{l))ll(l + oJ^))a,{enogXf 
p>X ^ \P / / 

{l + o{l))ak{enogXf. 



Thus 



T, = (l + o(l))a,n (E^^)'Vlog^f^ (13) 



p<X ^m>0 



We note that Ti > {(p{q)/qf\\ogXf'' 
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To estimate T2, we note that for m = r;,(mod h), m ^ n and 171,11 < q^, we can restrict 
the sum over h to h < q^. So 



V9*(g) ^ V J 



h\q ^mn<^S{X) 
h<q^ m,n<q^ 



26 36» / n \ 2 

The last hne follows by the prime number theorem and because 

3\k\VX <^{logqy~^/^ < ^logg. 

Since q/ip{q) <^ log log g, choosing 6^ = i, we find that ([HD, together with (|T^ and 
(|T2l) . complete the proof of the first part of the theorem. 

The second statement of the theorem then easily follows by Lemma 2. 

4. Functional equations 
For a primitive character x (mod q), let o be given by = Define 



This is an entire function and it satisfies the functional equation 



For c > |, we consider 



2m 7(1) r(i^)2 s ■ 

Moving the line of integration to 3fts = — c, and applying Cauchy's theorem and the 
functional equation, we deduce that A{x) = ~ ^(x)- Also, expanding L(| + 

s, x)L{^ + s,x) in a Dirichlet series and integrating termwise we get 



A{x) = y^^^^wJ^-^) 

f-^, Vab \ q J 



a,b>l 

where 

,,,, , 1 / f TC-^) y _,ds 

We have Wa{x) = Oc{x~'^) and also, by moving the line of integration to c = — ^ + e, 
we have Wa{x) = 1 + 0{x^/^+'). 

Let Z = and decompose A{x) as B(x) + C{x) where 



a,6>l 
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and 



Vab \ q J 



a,b>l 
ah>Z 



Our aim in the next two sections is to evaluate the first and the second moments of 
-B(x)|Px(x)~^P and C(x)|Px(x)~^P- Theorems 3 and 4 will then easily follow. 

5. Proof of Theorem 3 
We begin with some lemmas. 
Lemma 5. Let q be a positive integer and x >2. Then 

Y, i=^(i„gx+o(i+iog.(,)))+o(?:^^). 

f?; " 9 \ ^ I 



n<x 
{n,q)=l 



Proof. We have 



n<x d\q n<x d<x 

{n,q)=l d\n d\q 



E^('-^^)+<^) 



p\g 

Since ^p|qlogp/(p — 1) ^ 1 + loga;(g), the lemma follows. □ 
Lemma 6. Let m, n, h be three positive integers, {mn, h) — 1, and Zi >2. Then 

Ei-.^ J2 1 < ^^log(Zimn). 

Zi<ab<2Zi 
am=±6n(mod h) 
arriy^bn 
{ab,h)=l 

Proof. It is clear that we only need to consider am > bn. Let am = Ih ± bn, where 
Z > 1. We have / < (am + bn)/h < 2Zi(m + n)/h and b < 2Zi/a < AZ^m/lh. So 

E,« j2 E E 7«^iog(w 



— — h —in — — h 



h I h 

{b,h)=i 

The proof is complete. □ 

We next prove two propositions. 
Proposition 1. Let S > Q. Suppose we have X.q ^ oo with X <^ (logg)^~^. Then 

i = J— T*B(y) y ^lu (i--)^^ 

ip*(q) ^ 2 J-J- V p^e^logX' 

^ X (mod q) n&S{X) ^ p>X ^ ^ 

n<gl/lO p\q 
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Proof. We have 



X{am)x{bn) 



h + L 



ab<Z ^ a6{0,l} X (mod q) 

mn&S{X) ;^(„i) = (_i)a 

2, 



where Ji and I2 are, respectively, the diagonal and the off-diagonal. We first consider 

am=bn 
{abmn,q)=l 

Since am = bn, we can write m = wr, n = us, a = vs and 6 = vr, where (r, s) = 1. 
Then 

h = - y y — ^ — - — ^ — -Wa{ — 

2 ^-^ ^-^ uvrs \ q 

ae{0,l} v'^rs<Z ^ 
urs£S{X) 
ur,us<q^^^^ 
{uvrs,q)=l 
(r,s)=l 



1 a~i{ur)a_i{us) f 

2 ^ urs ^ V \ 

ae{0,l} urs&S{X) '"<\ff 

(urs,q)=l 
{r,s)=l 



TTv'^rs 



(15) 



The sum over v is 



— V rs — VIS 

(i),(j)=i (t',g)=i 
which is, by Lemma 5, equal to 

4^ log - + 0(1 + logcu(g)) = 4^((1 + 0(1)) logg - log(rs)). 
Iq rs 2q 

Hence the right-hand side in (|T^ breaks into, say, J-f^ -|- I^, where 

//^ = (l + o(l))^logg y 

2(7 urs 

^ urs&S{X) 
ur,us<.q^^^'^ 
{urs,q)=l 
{r,s)=l 



and 



tE _ _fW) \^ a^i{ur)a^i{us)\og{rs) 

~ On ^ 



2q ^ urs 

^ urseS{X) 
ur,us<q^^^^ 
{urs,q)=l 
{r,s)=l 



2 
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As in |3] (cf. Section 5 there), we have /f <^ (logX)^°. Furthermore, since = 
n, we have 

Jf = 1 + ol^logg V ^m,n 

^ mne5(X) 
(mn,(;)=l 

/, a_i(m)a_i(n) v-^ , , 

= 1 + ol^logg Yl 

r7inSS(X) n|m 
(mn,5)=l 

. (i.o(i))fliog, E ^( E ^) 

^ «65(X) ^ ne5(X) ^ 

(u,g)=l {n,q)=l 

As before we can extend the sums to over all of m, n G S{X) with the gain of at most 
0(g-i/5°). Hence 

/," = (i+„(i))»|),og, E ^( E ^)%orv»). 

(n,q) = l (n,g) = l 

Since the functions '^{n) and are multiplicative, the entire sum is 

11 I r)2?'+i+i 
'P<X ^ h i j ^ 

{p,g)=i 

We recall from (ITTl) that for p < = —1, a^i(p^) = for every j > 2, and for 

Vx < p < X, a-i{p) = 1/2, a-i{p^) = for every j > 4. Hence by Mertens' theorem, 
the above expression is 

P<Vx Vx<p<x PSX 

{p,q)=l {p,q)=l Pk 

So 

1 / 1 \ ^ / / 1 \ \ 

^-1/50n 



p>X ^ ^ ° ^p<X 

p\1 



Thus 



/i 



p\<i 

To estimate /2, we note from Lemma 4 and the bounds for Wa{x) that 

|a_i(m)a_i(ri)| 2 1 



^ 1 a_i(m)a_i(n) 2 

m,n<gl/lO ^ a6<Z 

(mn,i})=l am=±bn{mod h) 

am^bn 
{ab,h)=l 
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Denote the innermost sum by Ei[h). We divide the terms ah < Z into dyadic blocks. 
Consider the block Zi < ah < 2Zi. By Lemma 6, the sum over this block is 



^ ; log(Zimn). 

h 



Summing over all dyadic blocks we have 



yZmn , 
^i(/i)«^-^logg. 



So 



*/ N "IV-/ - w X -mn<^q ^^^mn. 

ip*{q) ^ ip*{q) 



Thus 

'"^ \a^l{m)a^l{n)\^/mn 



2 



« ?"'^'( 5^ m'/'+') «g-i/30+^ (17) 

^ m<(?i/io ^ 

This and ( fT6l) prove Proposition 1. □ 
Proposition 2. Let 6 > 0. Suppose we have X,q ^ oo with X <^ (logg)^^^. Then 
J 1 v^* ^/ ^ a-i{n)x{n) ^ ( logg \ 



X (mod q) n<=S{X) 
„<ql/10 



Proof. We have 



X{am)x{hn) 



oe{0,l} \ ^ / ^ (jnod g) 

We proceed as in Proposition 1. Let us write the last expression as Ji + J2, where 
Ji consists of the terms am = hn and J2 is the sum of the remaining terms. We first 
estimate Ji. In the same way as we dealt with Ji, we write m = ur, n = us, a = vs, 
and h = vr, where (r, s) = L Then 

1 Ci-i(ur)a-i(us) /nv^rs 

= O 2^ V -Wa' 

2 ^ — ^ ^ — ^ uvrs 

oG{0,1} v^rs>Z 
urs&S{X) 

{uvrs,q)=l 
(r,s)=l 



1 a_i{ur)a_i{us) / 

2 ^ ^ urs ^ V \ 

ae{0,l} «rse5(X) „>^/X 

^ 1/10 V rs 

ur,us<q^/^^ (,;,g) = l 

(urs,q)=l 
(r,s)=l 



TTv'^rs 
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The sum over v is 



1 TTV rs 



I q/rs>v>-\J Z/rs 



1 / V rs 



' q/rs>v>-\^ Z/rs 



v>-\Jq/rs 

1 v^(rs)V4 



v<-u q/rs 



. V q 



1/4 



+ o(i) 



/ q/rs>v>^ Z/rs 
{v,q)=l 



By Lemma 5, this is 



(log ^/^s - log yzA^ + 0(1 + logu;(g))) + « 



Also as in Proposition 1, we have 

\a-i(ur)a^i(us) 



E 



Mrs 



< logX 



Hence 



urs&S{X) 
ur,us<q^/^^ 
{urs,q)=l 
{r,s)=l 



Ji < ^u;{q) logX = 



logX 



We now turn to Jo. We have 



(18) 



J2 < 



- T 



\a-\{m)a-\{n) 



ip*{q) 



mneS{X) 
{mn,q)=l 



'mn 



h\q 



ab>Z 
om=±6?i(mod h) 

{ab,h)=l 



1 + 



ab 



We divide the innermost sum into dyadic blocks Z\ < ah < 2Zi, where Z\ > Z. We 
have 



E 



1 



Zi<ab<2Zi 
am=±bn{mod h) 
am^bn 
{ab,h)=l 



ab\ 



-2 



1 + — < 
Q J 



1 



1 + ^ 
(1 



E 



Zx<ab<2Zi 
am=it6n(mod ft) 

(a6,/i)=l 



< I 1 + — 



h 



log(Zimn). 



Summing over all such blocks, we have that the innermost sum is <^ ^Jqmn{\ogq) /h. 
So, as for 1 2, 



J2 « , y |Q;_i(m)Q;_i(n)| « ^-^so+e. 

99*(g)logg 



(19) 
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The proof of Proposition 2 is complete. □ 

The first part of Theorem 3 follows from Proposition 1, Proposition 2 and fll2l) with 
9 = 1/10. 

The second statement then follows by Lemma 2. 

6. Proof of Theorem 4 
We recall from Lemma 3 that 



neS{X) 

where a;„2(^) is defined by 



(20) 



"=i p<^ ^ ^ ^ Vx<p<x ^ ^ 

We note that a_2(p') = for / > 7, and for / > 3 if p < VX. 
We first need a lemma relating to fl20|) . 

Lemma 7. Let /9_2(^) &e a multiplicative function defined by 

/?^2(p) = «-2(p), /5-2b') =a-2(p'), and /S.^ip') = for I > 3. 

Then 

Proof. Define by S'{X) the subset of S{X) consisting of cube-free integers. We have 



/9-2l 






\/n 


/3-2l 


[n)xin) 






/3-2( 


'n)x{n) 





neS'(X) ^ ^ ^y/X<p<X 



p3/2 



Since /5_2(^) = for n G 5'(X) — S"(X), the lemma follows. □ 

Remark. Lemma 7 implies that we may assume a_2(n) is supported on cube- free 
integers. 

Similar to (fT2l) . for X <^ (log log g)^"'', we can truncate the series for Px{x)~'^ at 
(logg)-*^/"^. We have 



Jn ^ — ' \/n \ ^ — ' \/n 

n<(logg)i/4 n>(logg)i/* 
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The 0-term is 

5/4 



-1/2+5/4 \^ 



/ -v- 1/2+5/4 \ 

< (log q) -'5/^6 exp ^ n f \ 



exp I O 



logloglogg/y 



since XV2+5/4 ^ (loglog g)(2-'5)(V2+5/4) ^ log log g. Thus 



neS(X) 
n<(logg)-'/^ 



Lemma 8. For x > ^Jq, h < q and I = or 1, we have 

> log- <^{\ogxf+\ 

^ n \ n J 



n<x 
{n,q)=l 



and 



{n,9)=l pj-g 

Proof. For > 1, we define 

^ C(2s)-l--l-l + p--lll-; 



C (2s) 1 1 -P"^ 

n=l ''^ ^ 

(".9) = 1 pfg 



We have 



2^ui{n)—oj{{n,h)) °° 2'^("')~'^(('^>^)) 

E — ^ — « E ^i+i/iog. «i^(i + i/iogx)«(iogxr 

n<a; n=l 
{n,q)=l {n,q)=l 

We obtain the result for / = 0. Furthermore, we note that 

1 2'^(")-'*^«'^''^)) / a;\^ 1 f ^, ,x\ 

2 ^ ^^('°««) =2«./,/(^+^'iJ*- 



(n,g)=l 



for some c > 0. By moving the line of integration to — 1/2 + e we obtain 

E (l°g-] =Res3.oF(s + l)- + 0(,^a;-V2+^) 



2 

n<x 
{n,q)=l 
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Also, it is easy to check that 

(logx)^ T-r /I — T-r / 1 \/ f 1 + logU!{hq) 



p\hq ^ ^ p\h 



logg 



The last statement follows. The case / = 1 follows by combining this with (I22p and 
Cauchy's inequality. □ 

We mention a result of Shiu |10j . 
Lemma 9. // (r, h) = 1 and h}^^ < x for some 6 > then 

din) < — — -xlogx. 

n<x 
n=r(mod h) 

We next mimic a result of Heath-Brown [S] to give the following result. 
Lemma 10. For I, h, m positive integers which satisfy [IhY^^ -C x, we have 

"y^^ d{n)d{lh + ran) <^ mx(logmx)^ d~^^ 

n<x d\l 
(n,h)=l 

and if we also have mx < Ih then 

d{n)d{lh — nin) -C mx(logmx)^ (j^-*^. 

n<x d\l 
{n,h)=l 

Proof. We prove the first part. The second part can be done similarly. 

We use an estimate given by Heath-Brown in [5] which asserts that given kX"^^^ <^ x, 
we have 

d{n) <^ C{k., I) X log X, 

X-x<n<X 
n=i(mod k) 



where 



d\{k,l) 



For n < X and (n, h) = 1 we have 



d{n) < ^ 1. 



k<y/x 

k\n 
(k,h)=l 
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So 



d{n)d{lh + mn) < X] X] ^^^^ 

n<x k<y/x lh<u<lh+mx 

(n,h)=l {k,h)=l u=lh{mod k) 



-2 



<^ C {k, l)mx \og mx <^mx log mx 

fe<VS it<V5rf|(fc,0 

&\kd-^ 

<^ mxlogmx (ci(5)~^ <^ ma;(logmx)^ 0?"^, 

dS<^ d\l 
d\l 

since A;(//i + mx)^/^ < + (mx)^/^) < mx. This completes the proof. □ 

Lemma 11. Let m, n, h be three positive integers, {mn,h) = 1 and Zi, Z2 > 2. If 
Z1Z2 > h^^^^^ then we have 

E,:^ 1 «^^^{log Z^Z.mnf, 

Zi<ab<2Zi 
Z2<cd<2Z2 
acms±bdn{mod h) 
acm^bdn 
{abcd,h)=l 

and ifZiZ2 < h^^l^^ then 

-C/2 -C . 

h 

Proof. It is clear that we only need to consider the case acm > bdn. Let acm — lh±bdn, 
where / > 1, and u = bd. We have 

acm + bdn 4ZiZ2(m + n) , ^ZxZ^ 8ZiZ2m 

I < ; < ^ -, and u < < ; . 

h h ac Ih 

So 

' lh±nu 



E2 < 



4Z]^Z2(m+n) , SZjZjm \ 



— — h — In 



m 



lh±nu=0{mo<i m) 

{u,h)=l 



<- J2 Yl d{u)d{lh±nu). (23) 

— — h — Ih 

{u,h)=l 

We consider first the case Z1Z2 > h^^^^^. If we also have Ih < (^1^2)^/^ then by 
Lemma 10, 

« E ^^('-SZ.Z2mnrJ2-d 

— — n 

ZiZ2mn.^ „ ^ >n 
< (logZlZ2mr^)^ 

as 9>ZiZ2m/lh > ZiZ2/lh > (Ih)^/^. For Ih > {ZiZ2 f/^, let v = acm. Then 
V > lh/2 > (^1^2)^/72, and v < AZiZ2m/bd = AZiZ2mju. 
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We note that d{ac) < d{v). Hence the expression in fl2^ is 



J2 d{u) ^(^) 



which is, by Lemma 9 

rl(ii\- ±Ky^ ^ i^-^i I II 

U h 



u< — — 

— h 



since (ZiZ2)^/^/2 ^ This proves the first statement. 

For Z\Z2 < ]v"'^l^'^ ^ since d{u)d{lh ± nw) <^ {ZiZ2mnY, from (|23ll we have 

£^2 < 2^ — 77 — (^i^2"^n) < . 



— — h. 



The proof of the lemma is complete. □ 

We are now ready to prove two propositions. 
Proposition 3. Let 5 > 0. Suppose we have X, g — > oo with X <^ (log log g)^"''. Then 



X (mod g) 



neS{X) 



x{acm)x{bdn) 



Proof. We have 

^ Vafecdmn ^^^^^ V 9 / V 9 / ^ 

m,n<(logg)-'/* 
= /1 + /2, 

where /i and /2 are, respectively, the diagonal and the off-diagonal. We first consider 

mn(^S(X) 
m,n< {log g)^^"^ 

acm=bdn 
{abcdmn,q)=l 

Since acm = bdn, we can write m = ugh, n = uij, a = vjk, b = vgl, c = wil and 
d = whk, where {gh,ij) = {k,l) = {k,gi) = {l,hj) = 1. Also let / = kl. We note that, 
given /, there are 2^^f'^^^^^^'^'^'^^'>'> ways to express / as kl such that {k,l) = {k,gi) = 
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(Z, hj) = 1. Hence 
1 



E E 

ae{0,l} v^gjf,w^hif<Z 
ughijeSiX) 
ugh,uij <(log q)^^"^ 
(uvw ghij ,q)=l 

{gh,ij)=l 
{f,q{gi,hj))=l 

E E 



UVW ghij f 



2 ^ , ^ uqhij 

ae{0,l} ughijeS(X) ^ ■' 

ugh,uij < (log y) 
{ughij,q)=l 
{gh,ij)=l 



E 



2a;{/)--.-((/.///ry)) 



/<min{Z/gi,Z//ii} 
{f,q{gi,hj))=l 



f 



E 



v<^JZIgjf 
{v,q)=\ 



E 



w<^Z/hif 
{w,q)=l 



W 



The expression in the first square bracket is 

v<^ZIgoS '-■ - 

{v,q)=l 



v<^ZIgjf 
{v,q)=\ 



which is, by Lemma 5, equal to 



^ log ^ + 0(1 + logu;(?)) = log I + 0(loglog g), 
if ^i/ < Zo = Z/9-(^), and if ^j/ > Zq, 

« ^ ^ + 0(2-'*^(^)/^)«a;(?). 

t,<3<^(9) 

(i;,q)=l 

A similar calculation holds for the second square bracket, so, for mo = min{Zo/(7j, Z^jhi) 
and Mo = max{Zo/g(j, Zo/hi}, the sum over / is i?i + i?2 + -Ra, where, by Lemma 8, 



E 



20j{f)-oj{{f,ghij)) 



Mo<f<mm{Z/gj,Z/hi} 
{f,q{gi,hj))=l 



f 



<a;(g)2(logg)^ 



i?2 < a;(g) J] 



mo</<M"o 
(/,g(gi,/ii))=l 



7 (log y + O (log log g) 



< a;(g)(logg)^ 
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and 

^1 = ^ E -f log^ + 0(loglog,) 

/<mo J \ J / 

i^{qf{\ogqY -p-r l-l/p 



-L-L l + l/» J-1 i_i 



V 12C(2) + 11 l-l/p 

1 yj {l-l/p)\ ^ ,4 TT 1 - l/p 1-r 1 

P'l{9,h){hj) 



Thus 



1 T-r (i-i/p)\ , .4 

^ a-2{ugh)a_2{uij) -r-r 1 - 1/p -i-r 1 /24) 

^ 1 + 1/p J-l l-l/p' ^ > 

ughtjeS{X} p\ghtj v\9htj 

ugh,uij<{logq)'^/* p'!{9,h){h3) 
{ughij,q)=l 
{gh,ij)=l 



We need to estimate the last factor, which is 



q;_2 (iim) q;_2 (tin) (5 (m) (5 (n) 



where 



— — TTVn 

uesix) mesix) nes{x) 

u<(log q^/* m<(log n<(log q)^^'^/u 
{u,q)=l {rn,q)=l (n,mg)=l 



(25) 



Let P — Y[p<xP- Since Q;_2(n) = if n is not a cube- free integer, we can restrict 
the summation over u to summation over u = uiu^j where uilP, and U2\{P/ui). The 
summation over m and n can also be restricted to (m, U2) — {n, U2) = 1, since otherwise 
a_2{um)a_2{un) = 0. So 



u\<i^ogqY^^ U2<v/(logq)V4/„^ 

, "llf , «2|(P/«l) 
("l''') = l («2,9) = 1 



2\2 



v-^ a_2(Mim)a_2(Min)5(m)5(n) 
^ ^ mn 

meS{X) neS(X) 
m< (log q) „2 (log g) ul 

(m,gti2)=l (n,mq'U2)=l 
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The same arguments imply that if r = {ui,m) and m = rrrii then we can assume that 
(r, mi) = 1, and hence (Mi,mi) = 1. The summation over m can be replaced by 



E E 

r|ui toiG5(X) 

mi<(log(j)^''*/uiU2'' 
(mi,quiU2)=l 



Similarly, for s = {ui,n) and n = srii we can sum over (ui,ni) = 1. The condition 
{m,n) = 1 is equivalent to (mi,ni) = (mi,s) = (r, ni) = (r, s) = 1. We have (r, s) = 1 
if and only if s\{ui/r). Also (mi,s) = 1 and (ni,r) = 1 automatically come from 
(miriijUi) — 1. Thus 



«l<(logg)i/4 «2<V(log<?)V4/ni '■I"! rnieS(X) 

«i|-P n2|(-P/Mi) mi<(logy)V4/u^„2^ 

(ui,g)=l (u2,'?)=l (mi,quiit2)=l 



E E 



a_2(Mirmi)Q;_2(Misni)5(rmi)5(sni) 



rsmini 

s\{ui/r) nigS{X) 

ni <(log (j')-'-/*/'Ui'u|s 
(ni,miquiU2)=l 

Ul<(log?)V4 W2<V('og9)^^*M 
"llf , U2\iP/ui) 



(ui,g)=l 



(«2,g)=l 

a_2(mi)5(mi) ^ a_2(ni)5(ni) 



Eu;_2i^//ii;oi^//ii; 



mi — ' rii 

miG5(X) nieS(X) 

mi < (log gy^''' /uiu^r ni<(log g)"'^/*/tti 

(mi,guiU2)=l (ni,miguiU2)=l 



We can extend all the sums to all of S{X) and {uiU2mini,q) = 1 with the gain of at 
most 'little o' of the main term. Also note that we can just consider mi and ni to be 
cube-free so we have 



^ Ui ^ ul ^ Q;_2(r)r ^ q;_2(s)s 

\(P/ui) ^ r\ui ' ' s|(ui/r) ' 

(ui,q)=l (U2,q)=l 

Q;_2(mi)(5(mi) a-2{ni)S{ni) 
mi rii 

mi|(P/MiU2) ni|(P/mi«iU2) 
(mi,g)=l (ni,g)=l 
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Define the following multiplicative functions 

h\n h\n ^ ' 

{h,q)=l {h,q)=l 

h\n n|n 
(/i,q)=l (/i,q)=l 



h^T,{h^)T2{h^y j^^ hT,{h?)Uh^)Uh)- 

(/i,g)=l (/i,?)=l 

The innermost sum of 5* is 

Ti((P/miiiiii2)') = Ti(p2)/Ti(m?)Ti(M2)Ti(M^). 
So the contribution of summing over mi and rii is 

T,{ul)T,{ul)T2{ul)T2{uiy 

Thus 



(Ml,q) = l («2,9) = 1 

a-2(r^)^(r) a_2(g^)^(g) 

r-|ui s|(ui/r-) 

(1 + o(i))r,(P )r.(P ) ^ „.T,W)T.W) ^ «iT.(«f)T.(«f) 

(«l ,<?)=! (W2,q)=l 

(1 + o(\))Ti{P^)UP^)UP)%(P) 
(1 + 0(1)) n ( T,ip^)T^(p^)TM + -Mpfn(p)TM \ 



p\P 
P\<1 



P 



) 



Since OL-2{p) — —2, 

a-2(p)p 

^ ^ Q;-2(p^)(^(p) ^ q;-2(p^)(^(p) 

a-2(p)P a-2(p)p 
_ a_2{p'^)S{p) 
P 
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and 



p2 



2r,M-i + 

p2 



I a-2ip)SiP) I a-2{p^)5{p^) \ ^ ^ a-2(p') 
\ P P^ J P^ 

^ A5{p) ^ 2a_,{p')6{p') + a_,{p'f 



p p^ 



So 

T,{p')T2ip'mp) + 



a_2{pfT^{p)TM 



P 

A-A5{p) a_2{p^){a_^{p')-Aa_,{p^)5{p)-r25{p')) 

P p^ 

We note that S{p) = 2/(1 + 1/p), 5{f) = 25{p) - 1, and Q;_2(p^) = 1 if p < ^^X, 
q;_2(p^) = 2 if \fX < p < X. Straightforward calculations then give, if p < VX, 

p 1 + 1/p 

and, if ^/X <p< X, 

p 1 + 1/p 

Hence 

^ = n (^) n 

p<Vx ^ ^ Vx<p<x 



3\-l _ / 1\4_ / T X-1 



1 + 1/p / V p) V 

3 / n _ 1 /^^3\ -1 / 1 \ ^ 



p>X ^ p\q 
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Combining with fl2^ we have 



/i=(i+o(i))-nTTi7ri^^i^J 



(26) 



p>X 



We now move on to J2. We have 



m,n<(logq)l/4 ^ h|g ab,cd<Z 

(mn q)=l acm=±bdn(mod h) 

acm^bdn 
{abcd,h)=l 

Let 

acTn=±bdn{mod h) 
acm^bdn 
{abcd,h)=l 

We divide the terms ab, cd < Z into dyadic blocks. Consider the block Zi < ah < 2Z\ 
and Z2<cd< 2Z2. If ^1^2 > then by Lemma 11, the sum over this block is 



«^^^(logZ,Z2) « (logg), 

and is <^ {ZiZ2Y^'^^^{'mnY^'^ /h if Z1Z2 < h^^^^^. Summing over all the dyadic blocks 
we have 



E^{h) < ^(logg)3 + (mn)i+^/i-V20+^ 
h 



So 



-^ Y.^{h)^,{q/hfE{h) « ^^^^mn « (logg)3+W 



Thus 



/2 <^ (logg)'^^'' |a_2(m)a;_2(^)|"\A^ 

m,n<(logg)-'-/'' 

< (logg)^^^^^ 5^ m^/^+A < (logg)l5/4+^ (27) 

ni<(logg)l/4 ^ 

This and ( l26ll prove Proposition 3. □ 
Proposition 4. Le^ 5 > 0. Suppose we have X,q ^ 00 with X <^ (log log g)^"*^. Then 

^ X (mod g) ne5(X) ^ \ 6 / 

n<(logg)i/4 
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Proof. We have 



1 



ip*{q) 



(p*{q) 



X (mod g) 



n€S{X) 

n<(logg)i/4 



E 



a;_2("^i)<^-2(^)| 
V abcdmn 



TT 



a6 



Va 



TTCO? 



ab,cd>Z ^ oe{0,l} 

mn€S{X) 
rn, n< (log q)^^'^ 
ac'm=±bdn{mod q) 
{abcdmn,q)=l 

We proceed as in Proposition 3. Let us write the last expression as Ji + J2, where 
Ji consists of the acm = hdn terms and J2 consists of the remaining terms. We first 
estimate Ji. In the same way as we dealt with Ji, we write m = ugh, n = uij, a = vjk, 
b — vgl, c — wil and d — whk, where {gh,ij) = {k,l) = {k,gi) = {l,hj) = 1. Also let 
f^kl. Then 



Ji < 



ip*(q) 



E 



ughijeS(X) 
ugh,uij < (log q)^'''^ 
{ughij,q)=l 
{gh,ij)=l 

E| E 

ae{o,i} v>.yz/gjf 

{v,q)=l 



I q;_2 (ugh) q;_2 (uij) \ 
ughij 



E 

(/,?)=! 



/ 



w>y^Z/hif 
{w,q)=l 



Tiw'^hif 



We first evaluate the sum over /. Let us consider the case f > q. The contribution of 
these terms to the sum is 



« E 



2'^(/) 



/ 



^>y/z/gjf 
(v,q)=l 

« E^7i«iog^- 



1 ( v'^gjf 

v\ q 



E 



1 / w'^hif 



w>y/Z/hif 
(u),g)=l 



W 



q 



f>q 



For the case f < q, the expression in the first bracket of the sum is 



E 



/q/93f>v>y/Z/gjf 
{v,q)=l 



1 

- + L 

V 



This is 



•C 



^(log(\/^) - log(v/^7^) + 0(1 + loga;(g))) « ^a;(g), 



if gjf < Zq, and if gjf > Z^/ii is 

« E i + 



uj{q). 



^<5W(9) 

(t;,q)=l 
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Thus the contribution of the terms / < g to the sum is 

(/,g)=i 

Hence 

ughtj£S(X) 
ugh,uij < (log q)^^^ 
{ughij,q)=l 
{gh,ij)=l 

By the same method used in estimating S in Proposition 3, the inner sum is -C (logX)^. 
Thus 

Ji « (logg)2+^(logX)« = o(i^) • (28) 
To estimate J2, first note that 
J \a-2{m)a_2{n)\ ^ 1 / "^VVl | 

. / irtun ' ^ -t / y~iJ-\^y~I \ n I \ ft 



mn£S(X) ab,cd>Z 
m,n<(logg)l/* acm=±bdn{mod q) 

{mn,q)=l acruy^bdn 

(abcd,q)=l 

We divide the innermost sum into dyadic blocks Zi < ab < 2Zi, Z2 < cd < 2Z2, where 
Zi, Z2 > Z. We have 



Zi<ab<2Zi 
Z2<cd<2Z2 
acTn=±bdn{mod q) 
acm^bdn 
(abcd,q)=l 



^ Vd)cd\ q) \ q 



«7^(-7)l-f) ^ 



Zl<a6<2Zi 
Z2<cd<2Z2 
acm=ibdn{mod q) 
acm^bdn 
{abcd,q)=l 



q J \ q J q 

Summing over all such blocks we find that the innermost sum in the formula for J2 is 
<^ (logg)'^mn. So 

v{q) 



^2<^^(logg)' y |«_2(m)a_2(ri)|y^< (logg)i^/^+^ (29) 



This and ( 12811 prove Proposition 4. □ 

The first part of Theorem 4 now easily follows from Proposition 3, Proposition 4, 
fl^Tl) . Lemma 3 and Cauchy's inequality. 
The second part then follows by Lemma 2. 
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